An approximation problem

An Approximation Method for Fuzzy Fixed-Charge Transportation Problem

In this paper, we develop the fuzzy fixed charge transportation problem when the costs are the fuzzy numbers. The first step it transform into the classical fuzzy transportation problem. The next, we obtain the best approximation fuzzy on the optimal value of the fuzzy fixed-charge transportation problem. This method obtains a lower and upper bounds both on the fuzzy optimal value of the fuzzy ...

Controllability via an Approximation Problem

Abstract This paper is concerned with a nonlinear time-discrete dynamical system whose dynamics is described by a system of vector di erence equations involving state and control vector functions. It can be seen as a contribution to the investigation of problems of controllability via the solution of an approximation problem. The motivation comes from an actual interdisciplinary research eld in...

An Approximation Algorithm For Point Guard Problem

In 1973, Victor Klee posed the following question: How many guards are necessary, and how many are sufficient to patrol the paintings and works of art in an art gallery with n walls? This resulted in many subsequent researches so that the various versions of the art gallery problem were posed. Most of the versions posed are NP-hard, so designing approximation algorithms becomes important. The b...

An Approximation Algorithm for Alphabet Indexing Problem

Alphabet Indexing is the problem to nd a mapping f : ! f1; : : : ;Kg for alphabet , positive integer K and a pair of disjoint sets of strings P;Q such that f transforms no two strings from P and Q into identical ones. Although Alphabet Indexing problem is NP-complete, we de ne a combinatorial optimization problem, Max K-Indexing, and propose a simple greedy algorithm for this problem. Then we s...

An approximation problem in computing electoral volatility